#define  _CRT_SECURE_NO_WARNINGS 1
#include"BinarySearchTree.h"
#include<iostream>
//using namespace std;
//int main()
//{
//	//key::BSTree<int> t;
//	//int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
//	//for (auto e : a)
//	//{
//	//	t.Insert(e);
//	//}
//
//	//t.InOrder();
//	//cout << endl;
//	//t.Erase(8);
//	//t.InOrder();
//	//cout << endl;
//	//t.Erase(14);
//	//t.InOrder();
//	//cout << endl;
//	//t.Erase(4);
//	//t.InOrder();
//	//cout << endl;
//	//t.Erase(6);
//	//t.InOrder();
//	//cout << endl;
//
//	//for (auto e : a)
//	//{
//	//	t.Erase(e);
//	//	t.InOrder();
//	//}
//	//t.InOrder();
//	key::BSTree<int> t;
//	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
//	for (auto e : a)
//	{
//		t.Insert(e);
//	}
//
//	t.InOrder();
//	cout << endl;
//	t.Erase(8);
//	t.InOrder();
//	cout << endl;
//	t.Erase(14);
//	t.InOrder();
//	cout << endl;
//	t.Erase(4);
//	t.InOrder();
//	cout << endl;
//	t.Erase(6);
//	t.InOrder();
//	cout << endl;
//
//	for (auto e : a)
//	{
//		t.Erase(e);
//		t.InOrder();
//	}
//	t.InOrder();
//
//	return 0;
//}